Interval Methods for Solving Underdetermined Nonlinear Systems
نویسنده
چکیده
The problem of enclosing all solutions of an underdetermined system of equations is considered. A few variants of the algorithm to solve this problem are compared – some of the features come from the literature and some are original. The paper discusses both implementational and theoretical issues of the problem, including a useful theorem that is proved. Shared-memory parallelization, using OpenMP is also considered and numerical results for proper test problems are presented.
منابع مشابه
Tuning the Multithreaded Interval Method for Solving Underdetermined Systems of Nonlinear Equations
The paper presents the author’s investigations in the field of improving the performance of a multithreaded interval solver of equations systems, targeted for underdetermined systems. New heuristics to choose the interval Newton operator variant and bisection direction are proposed. Numerical results for several benchmark problems are presented and analyzed. Also some other tools and future pos...
متن کاملTwo derivative-free methods for solving underdetermined nonlinear systems of equations
In this paper, two different approaches to solve underdetermined nonlinear system of equations are proposed. In one of them, the derivative-free method defined by La Cruz, Martínez and Raydan for solving square nonlinear systems is modified and extended to cope with the underdetermined case. The other approach is a Quasi-Newton method that uses the Broyden update formula and the globalized line...
متن کاملAn interior-point method for solving box-constrained underdetermined nonlinear systems
A method introduced recently by Bellavia, Macconi and Morini for solving square nonlinear systems with bounds is modified and extended to cope with the underdetermined case. The algorithm produces a sequence of interior iterates and is based on globalization techniques due to Coleman and Li. Global and local convergence results are proved and numerical experiments are presented.
متن کاملUsing Quadratic Approximations in an Interval Method for Solving Underdetermined and Well-Determined Nonlinear Systems
This paper considers quadratic approximation as a narrowing tool in an interval branch-and-prune method. We seek the roots of such an approximate equation – a quadratic equation with interval parameters. Heuristics to decide, when to use the developed operator, are proposed. Numerical results for some benchmark problems are presented and analyzed.
متن کاملOn Efficiency of Non-Monotone Adaptive Trust Region and Scaled Trust Region Methods in Solving Nonlinear Systems of Equations
In this paper we run two important methods for solving some well-known problems and make a comparison on their performance and efficiency in solving nonlinear systems of equations. One of these methods is a non-monotone adaptive trust region strategy and another one is a scaled trust region approach. Each of methods showed fast convergence in special problems and slow convergence in other o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Reliable Computing
دوره 15 شماره
صفحات -
تاریخ انتشار 2011